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Abstract 

We construct a sequence of states called m-monotone product states which 
give a discrete interpolation between the monotone product of states of Muraki 
and the free product of states of Avitzour and Voiculescu in free probability. We 
derive the associated basic limit theorems and develop the combinatorics based on 
non-crossing ordered partitions with monotone order starting from depth m. The 
Hilbert space representations of the limit mixed moments in the invariance prin- 
ciple lead to m-monotone Gaussian operators living in m-monotone Fock spaces, 
which are truncations of the free Fock space J r (L 2 (R + )). A new type of combina- 
torics of inner blocks in non-crossing partitions leads to explicit formulas for the 
mixed moments of m-monotone Gaussian operators, which are new even in the 
case of monotone independent Gaussian operators with arcsine distributions. 



1. Introduction. 

The aim of this paper is to construct an interpolation between free probability [V,VDN] 
based on the notion of the free product of states [Av,V] and monotone probability based 
on the notion of the monotone product of states [M2]. Our interpolation is given by a 
sequence of product states called m-monotone, where m e N, which gives the monotone 
product for m = 1, whose asymptotics leads to the free product for m = oo. 
The definition of the free product of states is based on the freeness condition 

(/>(aia 2 ...a„) = for a k G A; lk fl Kei(f) ik (1.1) 

on the free product *i^iAi of unital *-algebras with identified units (lj = 1^ for all 
i, k G I), where i\ ^ i 2 ^ ■ ■ ■ ^ i n - 
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It is interesting to observe that the monotone product of states can also be defined 
using (1.1), except that one has to take the free product without identification of units 
Ui(zjAi, provided I is linearly ordered, and give conditions on moments involving units, 
namely 

<f)(a 1 ...a k _ 1 l ik a k+1 ...a n ) = (j)(a 1 ...a k _ 1 a k+1 ...a n ) (1.2) 

for %\ < %i < . . . < % k and ai, . . . , a k -i taken from the kernels of the states (if the first 
unit is in a different configuration of indices, then it vanishes). 

This observation leads to a construction of a sequence of states (0^)^ =1 on YA i&I Ai, 
defined by (1.1) on U ie iAi and identifying units on an increasing sequence of 'subspaces'. 
This gives a discrete interpolation between the monotone product for m — 1 and the 
free product obtained in the limit m — > oo, which in some sense 'neglects order' with 
increasing m. The sequence of product states is called the monotone hierarchy and the 
associated 'independent' variables are called m-monotone. 

The pace of this interpolation is based on the combinatorics of ordered non-crossing 
partitions with monotone order (color) starting from depth m, giving monotone non- 
crossing partitions for m — 1 and all ordered non-crossing partitions for m = oo. In 
particular, the (even) moments of the standard (mean zero, variance one) central limit 
laws are given by 

= l/k\\ONCl k {m)\ (1.3) 

where OMC\ k {m) stands for ordered non-crossing pair partitions of a 2/c-element set, 
which have a monotone order starting from depth m. In particular, for m = 1 we get the 
moments = 2- k ( 2 *) of the arcsine law supported on [— y/2, V2], and in the limit 

m->oowe obtain the moments = ( 2 fc fc ) of the Wigner measure supported on 

[-2,2]. 

On the level of Cauchy transforms of central limit laws, the interpolation can be 
nicely described in terms of their continued fractions. Thus, let 

G(z) = - R (1.4) 

Pi 

z 



Pz 



be the Cauchy transform of a probability measure associated with the Jacobi sequence 
(Pn) — (Piy Pi, Pzi ■ ■ ■)■ Then, to sequences 

(^) = (M__ 1 l,l/2,l/2,...) (1.5) 

m times 

correspond Cauchy transforms G^ m \z) of the m-monotone central limit measures. In 
particular, for m — 1 we get (P$p) = (1,1/2,1/2,...), corresponding to the arcsine 
law, and for m = oo, we get (P^) = (1, 1, 1, . . .), corresponding to the Wigner law. 
Thus, succesive iterations of G^°°\z) are obtained from G^(z) by taking the m — 1-th 
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power of the right-sided shift on the set of Jacobi sequences of the form (1.3), with l's 
replacing 1/2's at the first m sites. 

We also derive the invariance principle and give a realization of the limits using 
m-monotone Gaussian operators uj^ m \f), where / G = {x(s,t] '■ < s < t}, on trun- 
cations jF( m )(7i) of the free Fock space where Ji = L 2 (IR + ), called m-monotone 
Fock spaces. If /i, /2, • • • , /2fc G 6 have identical or disjoint supports, then explicit com- 
binatorial formulas for the mixed moments of u/ m )(/i), u( m \f 2 ), ■ ■ ■ ,^ m \f2k) m the 
vacuum state ip are derived. It is worth noting that even in the monotone case we get 
a new formula 

^\h)^\f 2 )...^\f 2k )) = Il lZnCl (L6) 

,euq k i=l 1 t} 

T~(/l,...,/2fc) 

where summation runs over non-crossing partitions n = {tvi, 7r 2 , . . . , ir^} 'compatible' (in 
the sense specified in Section 10) with the supports of fi, f 2 , ■ ■ ■ , f n (support (s^\ t®] is 
associated with block 7Tj), with Inn(7Tj) denoting the number of blocks which are inner 
with respect to block 7ii and are associated with supports identical to that associated 

with 7Tj. 

Our approach resembles the construction of the hierarchy of freeness [LI] (see [FL] 
for the limit theorems) which gave a discrete interpolation between the boolean product 
of states and the free product of states. The latter is understood in [LI] in the weak 
sense of convergence of moments. However, a reduction of free independence (free 
product of states) to tensor independence (tensor product of states) in the strong sense 
(reduction of the free product of states to the tensor product of states on extended 
algebras) has recently also been given [L2]. A similar approach to that in [L2] can also 
be given for the monotone hierarchy. 

Other interpolations between various models of quantum probability were studied 
in [BLS], [BW]. 



2. Products of states 

In this section we introduce a new definition of the monotone product of states, which 
allows us to compare it with the free product of states and later leads to the construction 
of a discrete interpolation between the two products. 

By a noncommutative probability space we understand a pair (A,(f>), where A is 
a unital *-algebra over C and : A — > C is a positive (<p(x*x) ^ for all x G A) 
normalized (0(1) = 1) linear functional called state. Elements of the *-algebra A are 
called random variables. A noncommutative probability space (A , 0) is called a C*- 
probability space if A is a unital C*-algebra. By the distribution of the random variable 
a <E A we understand the linear functional \i a : C[X] — > C, defined on the polynomials 
of X by 

/x a (P) = 0(P(a)). 
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Of course, the distribution fx a is uniquely determined by the moments 0(a n ) of the 
variable a for n G N. 

We assume in this paper that / is a linearly ordered set of indices. 



Definition 2.1. By the monotone product of states 4>% we understand the state 
on the free product U i& iAi without identification of units given by 

(f)(a 1 ...a k - 1 a k a k+1 ...a n ) — (f) ik (a k )<f)(a 1 ...a k - 1 a k+1 ...a n ), (2.1) 

for Oj G Ai j whenever neighboring variables come from different algebras and i k _i < 
i k > i k+ \ (with only one inequality if k G {l,n}). 

Note that the freeness condition (1.1) is of quite different form than the monotonicity 
condition given by (2.1). However, as we demonstrate below, one can reduce Definition 
2.1 to the freeness condition plus conditions on moments involving units. In the case of 
the free product of states, the condition on moments involving units is trivial, namely 
units of *-algebras A% always play the role of a 'global unit' and can be identified. In 
the case of the monotone product of states, units of *-algebras A% play the role of a 
'monotone approximate unit'. This can be done even if *-algebras Ai are not unital - 
it is enough to take their unitizations. 

Definition 2.2. Let (Ai, 4>i)iei be a family of noncommutative probability spaces. 
Define ip : U ie iAi — > C to be the linear functional defined by the freeness condition 
(1.1) for all dj in the kernels of the 0^, respectively, and by the condition 

J ij)(a 1 ...a k - 1 a k+1 ... a*) if h < i 2 < ■ ■ ■ < i k fn , 
^■■^-ih k a k+1 ...a n ) = | Q otherwige (2.2) 

where 1 < k < n and only the variables a,j preceeding l ifc are assumed to be in the 
kernels of the states (f> ij7 respectively, with 4>i — V'Ui f° r every i G /. 

Example 2.1. Let I = {1,2} (with natural order) and a G Ai, b G A2 and denote 
a = a-^(a)h, b° = b-ip(b)l 2 . Then ^(a°l 2 a°) = ^((a ) 2 ) and ip^hb ) = are the 
key formulas which, together with (1.1), lead to different factorizations 

ij:(aba) = ip(a 2 )ip(b) 
^(bab) = ip 2 (b)^(a) 

characteristic of the monotone product of states. 

Theorem 2.3. The state ip agrees with the monotone product of states (pi, i G i\ 

Proof. Let a\ G A^, a 2 G Ai 2 ,. . . , a n G Ai n . Denote a° = dj — 0^(^)1^. for any 
a, G Ai j and let stand for the monotone product of states <f>i. Using (2.2) for n — 1 
and the fact that V'(lu) = 1? we obtain 

i)(ai) = if){a\ + ^^(ai)!^) = 0n(ai). 
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Suppose now that ip agrees with the monotone product of 0j's on words of lenght smaller 
than n and assume that i\ < i 2 < ■■■ < i k > h+i (if k = n, then the last inequality is 
ignored). Decomposing a,j = a° + (^(a,)!^. for 1 < j < k, we obtain 



ifj(aia 2 ..-a n ) = ■ifj(a 1 ...a k a k +i...a n ) 

+ ^ i'(ai---li j a j+1 ...a° k a k+1 ...a n ) 

i<i<fc 



+ Yl Ha° 1 ...l i .a° j+1 ...l ir a° +1 .. 

■0>k a k+l--- a n) 

l<j<r<k 
+ ... 

+ ^(1 

Now, applying (2.2) to all moments except the first one, we can reduce them to moments 
of order < n. Therefore, by the inductive assumption, they agree with the corresponding 
moments in the state 0. A typical calculation is of the form 



if}(ai...l i .a° +1 ...a n ) = i/j(a 1 ...a° j+1 ...a n ) 

) 



d^...(Xj_^^...(X n 

= 4>(a° l ...l i] a° j+1 ...a n ) 

where the last equation is an easy property of for i\ < i 2 < . . . < ik- Thus we get 

i)(aia 2 ...a n ) = ip(a° l a 2 ...a° k a k+1 ...a n ) 

+ 0(aia 2 ...a n ) - (f)(a° 1 a° 2 ...a° k a k+1 ...a n ). 

However, from (2.1) we obtain 

(j)(alal...ala k+ i...a n ) = 

since a k G Ker0 ife and i k -\ < ik > ik+i- In turn, using (2.2) again we get 

i/j(a 1 a2...a° k a k+1 ...a n ) = ^(«?«2--- a °( a fc+i + U k+1 )-~a n ) 

= i){a\a 2 \...a k \a k+l ak + 2---a n ) 

= 

which completes the proof of the inductive step. This allows us to pull out the moment 
corresponding to the first local maximum in the sequence (ii,...,i n ). In the same man- 
ner we can pull out the moment corresponding to every local maximum. ■ 
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3. The monotone hierarchy 



In this section we introduce a sequence of product states indexed by m G N, which 
gives a discrete interpolation between the monotone product of states (m—1) and the 
free product of states (m = oo). 

Definition 3.1. Let {A}ie/ be a family of unital *-algebras with units {li} ieI , 
where / is a linearly ordered set, and let : U ie iAi — > C be a linear functional. The 
family {lj}j 6 j is called an m-monotone family of units with respect to if 0(lj) = 1 for 
alH G / and 

(j)(ai . . . a :j ; 1 / . a j ■ i . . . On) = 0(a x . . . a,j-ia j+ i . . . a n ) 

whenever j<mov(m<j<r and %\ ^ . . . ^ % m < . . . < i r > i r +i) and otherwise 
the moment vanishes, where a x G A,- lx fl Ker 0, ...,a,_i G A; H _ X H Ker0 and a J+1 G 

•Aij+n ■ ■ ■ i a n G 

Let us observe that if is an m-monotone family of units w.r.t. 0, then each 

lj behaves as a unit when it appears at the first m positions in a given moment or if 
its position precedes the first disorder in the sequence (i m , . . . ,i n ). Otherwise, lj acts 
as a null projection. 

DEFINITION 3.2. Let m E N and let {(Ai, <f>i)}iei be a family of noncommutative 
probability spaces, where / is a linearly ordered index set. By the m-monotone product 
of states (f>i, i G /, we understand the linear functional : YA i& jAi — > C such that 

0(aia2...a n ) = 0, whenever G ^4i fc fl Ker0j fc 

and {lj}j e / is an m-monotone family of units w.r.t. 0. The sequence of m-monotone 
product states will be called the monotone hierarchy (of product states). 

With the m-monotone product of states we can associate a notion of 'independence' 
in a natural way for every m. 

Definition 3.3. Let {Ai}i & i be a family of *-subalgebras of a noncommutative 
probability space (A, 0). A family of projections {lj G Ai}i<zi is an m-monotone family 
of units w.r.t. if 1« is an internal unit in Ai for every % G / and conditions of Definition 
3.1 are satisfied. If such a family exists, then we say that {Ai} are m-monotone with 
respect to if and only if 

0(ctia 2 ...a n ) = whenever a k G Ai k fl Ker0 

where k — 1, . . . , n and i\ ^ ... ^ i n . The associated sequence of independences will be 
called the monotone hierarchy (of freeness). 

In particular, *-subalgebras are 1-monotone w.r.t. if and only if they are monotone 
independent w.r.t. 0. Also, if we extend Definitions 3.1 and 3.3 to include the case 
m = oo, we can say that *-subalgebras are oo-monotone w.r.t. if and only if they are 
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free w.r.t. (ft. In turn, the m-monotone hierarchy contains models which give examples 
of 'freeness without identification of units'. 

Example 3.1. Let TC be a Hilbert space, fl G Ti - a unit vector and </?(.) = - 
the associated state. Then l l — 1 <S> Pn, I2 = 1 <8> 1 give a 1-monotone family of units 
w.r.t. the state f <g> <p, with respect to which A\ = B{7i) <8> and ^2 = 1 ® B(7i) are 
1-monotone. 

Lemma 3.4. Ze£ {^4j}j g / be a family of *-subalgebras of a noncommutative proba- 
bility space (A, (ft) which are m-monotone with respect to (ft. Then 

(ft(a\ . . . a° r a r+ i...a n ) = 

whenever %\ 7^ . . . 7^ i m < i m +\ < . . . < i r > i r +i, where a° k G Ai k H Ker0 for 1 < k < m 
and a r G Ai r for m + 1 < r < n. 

Proof. Using the definition of the m-monotone family of units, we obtain 

0(a? . . . a°a r +i ...a n ) = (ft^ . . . a°a° +1 ...a n )+ 0(a r+ i)0(a? • • • a°l fcr+1 a r+2 . . . a n ) 

= (ft(a\ . . . a°a° +1 a r+2 ...a n ) 

We repeat the same for a r+ 2, . . . ,a n , which leads to 

0(0° . . . a° r a r+ i . . . a n ) — (ft(a{ . . . a° r ...a Q n ) 

and this vanishes by the definition of m-monotone *-subalgebras. ■ 

Lemma 3.5. Let {Ai}i e i be a family of *-subalgebras of a noncommutative proba- 
bility space (A, (ft) which are m-monotone with respect to (ft. Then 

(ft(ai . . . a j - 1 l ij a j+ i...a n ) = (ft(a x . . . aj^a j+1 ...a n ) 

whenever j — 1, . . . , r and i\ 7^ . . . 7^ i m < i m +i < ■ ■ ■ < i r > ir+i, where a k G A% k for 
1 < k < n. 

Proof. For n — 1 the statement is obvious. Suppose it holds for 1 < s < n — 1. 
Then, decomposing a k = a° k + (ft(ak)l ik succesively for k = 1, ... ,j — 1, we obtain 

0(ai . . . a j _ilj j a j+1 ...a n ) = ^ (ft{a k )(ft(a\ . . . a° k _ 1 a k+1 . . . a^il^+i ...a n ) 

k=l 

+0(0? . . . a° ; lid i ...a n ) 

which, by the inductive assumption and the definition of the m-monotone family of 
units, gives 

j'-i 

k=l 
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= (f>(ai . . . a j - 1 a j+1 ...a n ) 
and that completes the induction proof. 



Example 3.2. Suppose that A\,Ai are 2-monotone *-subalgebras of (A,<f>) and 
{li, I2} is a 2-monotone family of units. Let a G Ai, b G A2. It can be easily shown 
that mixed moments of orders < 4 agree with the corresponding moments in the free 
case. Namely 

<t>(ab) = <j>(a)<f>(b), 
(f)(aba) = 0(a 2 )0(6), 

<j)(abab) = 0(a 2 )0 2 (6) + 0(6 2 )0 2 (a)-0 2 (a)0 2 (6). 

Let us compute the 'alternating' mixed moment of order 5. We have 

(f)(ababa) = (p(a°baba) + (f)(a)(f)(baba) 

= <P{a°b°aba) + 0(6)0(a°a6a) + 0(a)0(6°afea) + 0(a)0(6)0(a6a) . 

Let us observe that the first term in this expression vanishes by Lemma 3.4. Besides, 
easy computations of lower-order moments give 

(f)(a aba) = 0(6)0(a 3 ) - 0(6)0(a)0(a 2 ), 
<f)(b aba) = 2 (a)0(6 2 ) - 2 (a)0 2 (6), 
</){aba) = 0(&)0(a 2 ). 

Thus we finally obtain 

<j)(ababa) = 3 (a)0(6 2 ) - 3 (a)0 2 (6) + 0(a 3 )0 2 (6), 

which gives the lowest order moment for m = 2 which differs from the corresponding 
moments in both the free and the monotone cases. 



4. HlLBERT SPACE REPRESENTATIONS 

We begin this section with recalling the definition of the free product of noncommutative 
probability spaces [V]. Let / be a linearly ordered set of indices and let (Ai, 4>i)iei be a 
family of C*-noncommutative probability spaces. For each % G / we denote by (Hi, 7Tj, £j) 
the GNS triple of (Ai,4>i), i-e. Hi is a Hilbert space, & is a cyclic (unit) vector in Hi 
and 7Tj : Ai — > B(Hi) is a *-homomorphism, such that 

(f)i(a) = (7T;(a)&,&) 

for all a G Ai, where (• , •) denotes the scalar product in Hi (for simplicity, we use the 
same notation for all scalar products). 
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Let TC® be the orthogonal complement in Hi of the one-dimensional subspace gener- 
ated by £j, i.e. = HiQCuii. For any h G let h° denote the orthogonal projection 
of h on Besides, let TC denote the Hilbert space 

oo 

H = Cfi©0 (4.1) 

n=l j 1 ^i 2 ^...^i„ 

with the canonical scalar product, where f2 is the so-called vacuum (unit) vector. The 
pair (7i, Q) is called the /ree product of (7ij, 

On Ti we define a *-representation \i : Ai B(H) of each algebra Ai, i G / as 
follows: 

A,(a)fi = (7^(0)6)° + (7^(0)6,6)^ 

' ® /ii <E> ... <E> /i n + (vri(a)^, (g) ... <g) /i n 

(7Tj(a)/ii)° ® h 2 ® ... ® h n + (-K i (a)h 1 , ^}h 2 <8) ...<8)h n 

if i = ii 



Aj(a)(/ii ® ... ® /i n ) 



Finally, on £>(7i) we define the so-called vacuum state ip(-) = (-Q,Q). 

In order to introduce the m-monotone product of Hilbert spaces, we want to char- 
acterize admissible simple tensors which appear in the product. For that purpose we 
introduce the associated families of sequences I n {m) C I n . We set 

I n {m) = {(h, i„); h ^ i 2 ^ ■■■ in} for n ^ m, 

whereas 

4(m) = {(ii, i n ); n> ... > i n _ m+ i 7^ i n -m+2 ^ - ^ for n > m. 

Thus, in contrast to the free product case, all sequences (ii,i 2 , ■ ■ ■ ,i n ) subject to i\ ^ 
ii 7^ ••• 7^ in are allowed only if n < m. In turn, if n > m, then the first n — m + 1 
indices must be in a decreasing order. 

Definition 4.1. Let 7Y (m) be the closed subspace of the Hilbert space H of the 
form 

oo 

n im) = c n © nl®nl® ...®n° in (4.2) 

ra=l (ii,...,i„)G/„(m) 

The pair {7i^ rn \VL) will be called the m-monotone product of Hilbert spaces (Tii,^i). 

It is natural to compare this truncation with the m-free product of Hilbert spaces 
[F-L] given by 

m 

H (m) =Cfi©0 Hi®Hl®...®Hl 

n=l i 1 =/=i 2 =/=...^i n 
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and observe that, in contrast to H^ m \ H( m ) is a truncation of the free product of Hilbert 
spaces which takes into account only sequences (ii,i2, ■ ■ ■ ,i n ) of lenght < m. In the 
case of H^ m \ the truncation is more delicate and depends on the order in which indices 
appear. Thus, for instance, if / is infinite, simple tensors of arbitrary lenght appear in 

n im \ 

Example 4-1- Let / = {1, 2}. If m — 1, we obtain 

n {1) = cn®n° l ®n° 2 ® (h° 2 © Hi) 

thus the 1-monotone product of H\ and H2 coincides with the monotone Fock space. 
In turn, the 2-monotone product of Hi and H2 is of the form 

H (2) = ££l@H Q l @H 2 ) @ (H° 2 © Hi) © (Hi © H° 2 ) © (H° 2 © H\ © H° 2 ) 

thus it is a direct sum of of all simple tensors of order < 2 and only one simple tensor 
of order 3. 

Let us introduce the closed subspace of H^ given by 

(00 
<©-..©< 
n=m ,i„)e/„(m) 
h < i 

where i £ I, which allows us to define suitable truncations of the free product repre- 
sentation. Let representations A^ of Ai on H^ be defined by 



AS m) : A - B(W (ro) ) , x!- m \a)h 



\(a)h iiheH {m) (i) 
if h e H (m) (i)- 



Thus, is a truncation of \ for every m. The 'level' of this truncation depends 
on the order of Hilbert spaces at all sites except the last m sites where the order is 
irrelevant as in the case of representations \. Of course, the free product * i£ i\ ( i m ^ is 
then a truncation of the free product representation * iG/ Aj and agrees with the latter 
on the m-free product of Hilbert spaces. 

Theorem 4.2. Algebras {X ( i m) (A i )} i 6 7 are m-monotone *-subalgebras of the non- 
commutative probability space (B(H {m) ),y), where ip is the vacuum state on B(H^). 

Proof. Let us fix m e N. We will show that {X\ m \li)}i e i is an m-monotone family 
of units for {x\ m \Ai)}iei- Notice that 



^\h)h 



h \iheH {m) (i) 
\{heH im) (i) 
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Besides, let a\ G ^4i 1 ,...,o n G Ai n be such that i\ ^ i% ^ ... ^ i n . For notational 
simplicity we denote X k = X^™\a ik ). Then 

ip(X 1 ...Xj_i A- m ^(l^) X,- +1 ...X„) = (X 1 ...Xj_ 1 \\ m \l i: .) Xj +1 ...X n Q, Q) 

Let Xfc G Ker0 for k — 1, . . . , j — 1. If (i,, G Ij(m), then it can be seen that 

X*_ 1 ...XIQ is a simple tensor from H^ m '(ij), hence 

= (Q, X*...X* +1 X*_ 1 ...X^Q) 
= (p(Xi...Xj_iXj + i...X n ) . 

If, in turn, (ij, <£ I^m), then X*_ V ..X*Q G H^ii^, hence 

X ( r\l lj )X*_ 1 ...X* 1 Q = 0, 

which proves that {\\ m \li)} ie i is an m-monotone family of units. 

Let us show now that variables X ± , ...,X n satisfy conditions of Definition 3.3. As- 
sume that Xi, ...,X n G Kcr0. Then X*...XIQ _L CQ since it is a simple tensor from 
U im) {i n ), and thus 

< f (x 1 ...x n ) = (n,x:...x* 1 n) = o, 

which completes the proof. ■ 

COROLLARY 4.3. The m-monotone product of states is a state which agrees with 
the free product of states on words of lenght less than or equal to 2m. 

Proof. It follows from the GNS representation in the proof of Theorem 4.2 that the 
m-monotone product of states is positive, thus it is a state. Moroever, by definition, it 
satisfies the freeness condition and the units act as an identified unit at the first m places 
in the moment. From this and the fact that any state is a hermitian functional it follows 
that units act as an identified unit at the last m places in the moment. Therefore, the 
moments have to agree if their lenghts are smaller or equal to 2m. ■ 



5. Combinatorics 

This section is devoted to the combinatorics of the monotone hierarchy. It is based 
on ordered non-crossing partitions with disorders starting at different depths (compare 
with the combinatorics of non-crossing parititions in free probability [S]). 

An ordered partition P of the set {1,2,..., n} is a tuple (Pi, P 2 , . . . , Pk) of disjoint 
non-empty subsets called blocks such that ?i U P 2 U . . . U = {1,2, ... ,n}. For any 
block P r the number r is the order of P r , which can also be interpreted as color. If 
blocks are two-element sets, then P is called an ordered pair-partition. An ordered 
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partition S is called crossing if and only if there exist s, s' G P\ and r, r' G Pj for some 
i ^ j such that s < r < s' < r'. If P is not a crossing partition, then it is called 
non-crossing. The collection of ordered non-crossing partitions (pair-partitions) of the 
set {1,2,..., n} will be denoted OMC n (OMC 2 n ). Block P is called inner with respect 
to block Pj, which we denote Pj < Pi, if and only if there exist two numbers p, q G Pj 
such that the interval (p, g) fl Pj = and for every s G p we have p < s < q. Then Pj 
will be called outer with respect to Pj. By the c?ej5^/i of block p, denoted <i(P), we will 
understand the number of blocks of P which are outer w.r.t. P, or coincide with p. In 
particular, if there are no blocks which are outer w.r.t. p, then <i(P) = 1. 

Definition 5.1. By OMC n {m) we will denote the collection of all ordered non- 
crossing partitions P = (Pi, P 2 , P&) of the set {1,2, ...,n} such that for all i,j G 
{1, k} the following implication holds: 



d(Pj 



> m and Pj < Pj 



] <%. 



In other words, the color of blocks is a monotone function of their depths starting from 
depth m. In particular, we call OMC n (l) monotone non-crossing partitions (we also 
denote them A4J\fC n ). The corresponding pair partitions will be denoted OHC 2 n {m) 
and M.HC 2 n , respectively. 

Example 5.1. For instance, for n = 8 the tuples 

P=({4,7},{1,8},{2,3},{5,6}) and P=({1,8},{2,3},{4,7},{5,6}) 

are different ordered pair-partitions of the set {1,2,.. .,8}. The corresponding diagrams 
are drawn in Figure 1, where blocks are labelled by colors associated with their orders. 



ri I 



1 2 3 4 5 6 7 8 
P=({4,7},{1,8},{2,3},{5,6}) 
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1 2 3 4 5 6 7 8 
i?=({l,8},{2,3},{4,7},{5,6}) 



Figure 1. Diagrams of partitions P and R. 

In the case of partitions P and R in Figure 1 all blocks but {1,8} are inner w.r.t. 
{1, 8}, but {5, 6} is the only block which is inner w.r.t. {4, 7}. The depths are given by 
d({l,8}) = 1, d({2,3}) = d({4,7}) = 2, d({5,6}) = 3. Note that R G MNC\ since its 
coloring is monotone, whereas P G OMC\{2) \ M.MC\ since the coloring of the whole 
partition is not monotone, however it is monotone starting from depth 2. 

Proposition 5.2. For every k g N we have \MAfCj k \ = (2k - 1)!!. 
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Proof. The proof is elementary and is left to the reader. 



Definition 5.3. Let ii,...,i n G N and set {ii,...,i n } = {ki, . . . , k r }, where 
k\ < k 2 < . . . < k r . By an ordered partition associated with the tuple (ii,...,i n ) 
we understand the partition P = (Pi, . . . ,P r ) given by Pj = {s : i s = kj}. We then 
write P ~ (h, . . . ,i n ). 



Example 5.2. Let h = u = 2, i 2 = i 5 = 4, i 3 = I. Then (P u P 2 , P 3 ) ~ (2, 4, 1, 2, 4), 
where P 1 = {3}, P 2 = {1,4}, P 3 = {2,5}. 



We shall also need a 'continuous' version of Definition 5.3 with the tuple of indices 
replaced by a tuple of characteristic functions. For that purpose, on the set 



introduce a partial order by setting / = X(si,ti] < X(s 2 ,t 2 ] = 9 if and only if t\ < s 2 and 
/ < g iff / < g or / = g. 

Definition 5.4. Let /i, f 2 , . . . , f n e G have identical or disjoint supports. We say 
that P G OV n is compatible with the tuple (/i, /i, . . . , / n ) if and only if 

1. i, j e P k ^ fi = fj, 



We then write P ~ (/i, / 2 , . . . , /„). 

Example 5.3. Let fi = f 2 = f 5 = U = X(o,i] and / 3 = / 4 = X(i,2]- Then the 
partition P = ({1, 6}, {2, 5}, {3, 4}) is compatible with the tuple (/i, f 2 , . . . , / 6 ), whereas 
P' = ({3, 4}, {1, 6}, {2, 5}) is not since, for instance, block {3,4} precedes block {1,6} 
and f 3 = h> fi = h- 

The combinatorial formulas derived in this paper can be expressed in terms of the 
usual non-crossing partitions. If P = (Pi, P 2 , . . . , P&) G ONC n and n = {7Ti, . . . , 7r fc } G 
jVC n have the same blocks, then we shall write 7r ~ P (by abuse of notation). 

Let us assume now that we have a pair of objects: a partition n = {7Ti, n 2 . . . , ir k } G 
AfCl k and a tuple of functions (f\, f 2 , . . . , / 2 fc), where /» = ^( Sijti ], % = 1,. . .,2k, have 
identical or disjoint supports and such that n ~ P ~ (/i, f 2 , . . . , f 2k ) for some ordered 
partition P. This implies that if {p, q] = %i for some i, then f p = f q := /W = 
X(s(») ,*(»)]■ Thus f^ 2 \ ■ ■ ■ , will denote characteristic functions associated with 
blocks 7Ti, 7r 2 . . . , 7Tfc and s (2) , . . . , s (fc) as well as t (1) , t (2) , . . . , t (fc) will be the left and 
the right endpoints of their supports, respectively. 

Computations will be based on counting inner blocks which are 'compatible' with 
the supports of associated characteristic functions. For that purpose, to every block i\i 
of 7r we assign the number of its blocks which are inner w.r.t. 7ii and are associated 
with functions of the same supports as namely 



© = {X(s,t] ■ < s < t < oo} 



(5.1) 




Inn^) = #(tt, : ttj > n t and /<*"> = /«). 



(5.2) 
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Note that Inn(7Tj) depends on the tuple (/i, / 2 , . . . , / 2 fc), but this fact is supressed in 
the notation. 

Finally, to every n and (/i, / 2 . . . , / 2 fc) we associate the number 



cAh, / 2 , • • • , / 2fc ) = #(P e MMC\ k : 7T ~ P ~ (/l, / 2 , ■ ■ ■ , / 2 fc)) 
which gives the number of 'admissible' colorings of n. 



(5.3) 



Example 5.4- Let n G MC\ be given by the diagram in Figure 2 with supports 
/ = X(o,t], and g = X(t,f] associated with blocks as shown. Set 7Ti = {1,8}, 7r 2 = {2, 3}, 

7T 3 = {4, 7}, 7T 4 = {5, 6}. 

/ 



n 1 n 

1 2 3 4 5 6 7 



Figure 2. Diagram of the partition n. 

Block 7Ti has one inner block with support equal to /, thus Inn(7Ti) = 1, whereas the 
remaining blocks have no inner blocks with identical supports, thus Inn(7r 2 ) = Inn(7r 3 ) = 
Inn(7r 4 ) = 0. Note also that c n (f,g,g,f,g,g,f,f) = 3 (block tti must be colored by 1, 
block 7r 2 can be colored by 2, 3 or 4 and for every such choice there is only one coloring 
of the remaining blocks since 7r 3 < 7r 4 ). 



6. Lemmas on mixed moments 

In the lemmas given below we assume that {Ai}i^i is a family of *-subalgebras of a 
noncommutative probability space (A, 0) which are m-monotone with respect to and 
that afc G Ai k for 1 < k < n. 

LEMMA 6.1. Let {Ai]i & i be m-monotone *-subalgebras of (A,4>) and let a x G 
^4i 1 ,...,a n G Ai n be such that i\ ^ ii ^ ... ^ i n . If there exists j G {l,...,n}, for 
which 4>( a j) — an d h ik when j ^ k, then 0(aia 2 ...a n ) = 0. 



Proof. We use induction w.r.t. n. For n — 1 the statement is obvious. Suppose that 
it holds for / < n. We have 

4>(aia 2 ...a n ) = 0(a?a 2 ...a„) + 0(ai)0(l il a 2 ...a n ) 
= 0(a?a 2 ...a„) + <f>(a 1 )<f>(a 2 ...a n ) ■ 

If j 7^ 1, then 0(a 2 ...a n ) = from the inductive assumption. If j = 1, then (f>(ai) = 0, 
which gives 

4>(aia 2 --.a n ) = 0(a?a 2 ...a n ) = (f)(a®a2a 3 ...a n ) + 0(a 2 )0(a?lj 2 a 3 ...a n ) 
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As before, consider two cases. In the first case, namely j = 2 we have ^(02) = 0, 
whereas in the second case, for j 7^ 2 we have two possibilities: 

1. m ^ 1. If i\ < 22, then 0(a'j ) lj 2 a3...a n ) = 0(a?a3...a n ) = from the inductive as- 
sumption. In turn, if ii > i 2 , then (ft{a\l i , 2 a ? ,...a ri ) = 0, which follows from Definition 3.1. 

2. m > 1. Then 0(a5lj 2 a3...a n ) = 0(a ( j ) a3...a n ) = from the inductive assumption. 

Thus, in all considered cases, either (ft{a\li 2 a 3 ...a n ) = 0, or 0(02) = 0, hence 

0(aia 2 ...a„) = <p(a < lala 3 ...a n ). 

By continuing this reasoning we obtain (ft(aia 2 ...a n ) = 0(a°a2-..a°), which is equal to 
zero by Definition 3.2. ■ 

LEMMA 6.2. Suppose that (ii, . . . ,i n ) ~ P, where %\ 7^ i 2 7^ • • • 7^ i n and where P 
is a crossing partition. Then the mixed moment (ft(a\ . . . a n ) is expressed in terms of 
products of at least p + 1 marginal moments, where p is the number of blocks of P. 

Proof. For n = 4, where the induction starts, the statement is true since (fi(abab) = 
(ft (a 2 ) (ft 2 (b) for m = 1 (monotone case) and 

(ft(abab) = (ft 2 (b)(ft(a 2 ) - (ft 2 (b)(ft 2 (a) + (ft 2 (a)(ft(b 2 ) 

for m > 1 (then, by Corollary 4.4, moments of order 4 agree with those in the free case). 
Let n > 4 and suppose that i\ 7^ . . . 7^ % m < i m +i < . . . < i r > i r +i- In the formula 

(ft(aia 2 ■ ■ ■ a n ) = 0(a°a2 ...a n ) + 0(ai)0(a 2 . . . a n ) 

the second summand is a product of at least p + 1 factors since either (i 2 , • • • , i n ) cor- 
responds to a non-crossing partition P', and then P' must have p blocks, or (i 2 , • • • ,i n ) 
corresponds to a crossing partition, in which case we use the inductive assumption. In 
turn, we can write 

(ft(a\a 2 ■ ■ ■ a n ) — 0(a°a2a 3 . . . a n ) + 0(a 2 )0(a°a 3 . . . a n ) 

and use a similar argument to conclude that the second summand factorizes into at 
least p + 1 factors. Continuing this reasoning, we can reduce the proof to the case of 
0(a° . . . a°a r+ i . . . a„), which vanishes by Lemma 3.4. ■ 

Lemma 6.3. Suppose that (ii, . . . ,i n ) ~ P e ONC n {m), where i\ 7^ i 2 7^ ... 7^ in- 
Then the mixed moment (ft(ai . . . a n ) is a product of exactly p marginal moments, where 
p is the number of blocks of P. 

Proof. We use induction w.r.t. n. For n < 2m, we get the same expression for the 
moments as in the free case by Corollary 4.4 and thus a product of p marginal moments 
[Sp]. Thus let n > 2m and suppose that i\ 7^ . . . 7^ i m < . . . < i r > i r+ ± 7^ . . . 7^ i n . 
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Since (ii,...,i n ) is non-crossing, hence there exists 1 < j < r such that ij 7^ ik for 
every k 7^ j. Then 

0(ai . . . a n ) = 0(ai . . . a j - 1 a°a j+1 ...a n ) + 0(aj)0(ai . . . aj_il^aj + i . . . a n ) 

by Lemma 3.5 since a° is a singleton of mean zero. To complete the proof, it is now 
enough to use the induction argument since (ii, . . . ,ij-±,ij + i, . . . ,i n ) ~ OMC n -\{m). 



Lemma 6.4. Suppose that i\ 7^ i 2 7^ . . . 7^ i n and that (ii, . . . ,i n ) ~ P e OAfC n \ 
OJ\fC n (m). Then the mixed moment <j)(ai . . . a n ) is a product of at least p+1 marginal 
moments, where p is the number of blocks of P. 

Proof. Consider first the case when there exists 1 < r < n such that i\ 7^ . . . 7^ 
i m < . . . < i r > i r+ i and that for every 1 < j < r there exists r + 2 < k < n such that 
ij = ik- Then the second summand in the expression 

0(ai . . . a n ) = 0(a?a 2 ...a n ) + 0(ai)0(a 2 . . . a n ) 

is a product of at least p+1 factors since the partition associated with (i 2 , ■ ■ ■ , i n ) has 
p blocks. Hence it suffices to consider the first summand 

<j)(a\a 2 ■ ■ ■ a n ) — 0(a?a 2 a 3 . . . a n ) + 0(a 2 )</>(a?a3 . . . a n ) 

and apply the same argument, using the property of m-monotone units. This reduces 
the proof to the case of (fii^a® . . . a°a r+1 . . . a n ), which vanishes by Lemma 3.4. The 
general case can always be reduced to that considered above by means of Lemma 3.5 
and Lemma 6.1. ■ 



7. Central limit theorem 

We will formulate now the central limit theorem for the normalized sums of m-monotone 
random variables. Then we shall give a recurrence relation for the sequence of their 
Cauchy transforms. 

THEOREM 7.1. Let {X i ) c *^ 1 be identically distributed m-monotone random variables 
with respect to (f> of mean zero and variance one, i.e. = and (f>(Xf) = 1. Then 



lim (j) 



X l +X 2 + ...+x 



N 



N 







\ONC 2 2k {m)\ 



k\ 



if n = 2k + 1 
if n = 2k 
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Proof. Since mixed moments are invariant under order-preserving injections, we get 



<j>((x 1 + ... + x N ) n ) = 4>{x kl ...x kn ) 

l<ki,...,k n <N 

where OV n denotes all ordered partitions of the set {1, . . . ,n}, 

m(P) = 0(X fcl . . . XO for (h, ...,k n )~P 

and b(P) denotes the number of blocks of P. 

Let us now analyze the contribution from every ordered partition P for large N. If 
there is a singleton in P, then by Lemma 6.1, m(P) = 0. Thus suppose that P has no 
singletons. If n — 2k + 1, then b{P) < k and after dividing (Jm) by N k+1 ^ 2 we get 

a contribution of order smaller or equal to iV~ 1//2 . If n = 2k, then either b(P) < k, 
when the contribution is of order smaller or equal to iV _1 , or b(P) = k, when we get 
l/b(P)\m(P), but only for those ordered pair-paritions for which m{P) factorizes into k 
factors. Lemmas 6.2-6.4 imply that if P G OAfC\ k {m), then m(P) factorizes into b(P) 
factors, whereas if P ^ OV\ k \ ONC\ k (m), then m(P) factorizes into more than b(P) 
factors. This implies the latter do not contribute to the limit. In turn, the contribution 
from the former is l/k\ since variance is assumed to be equal to one. This completes 
the proof. ■ 

Remark. If m — 1, then using Theorem 7.1, we get in the CLT 

M« = 




if n = 2k 



the moments of the arcsine law supported on [— v^2, \/2]. 

Theorem 7.2. The Cauchy transforms G^ rn \z) of the limit laws obtained in the 
CLT for the monotone hierarchy satisfy the recurrence 

GW(z) = - 1 , G (m) (z) = * — - for m^2 

V^^2 z-G^ m ~ l ){z) J 

forz e C+ = {z : 3mz > 0}. 

Proof. That G^(z) is the Cauchy transform of the arcsine law is well-known (see, 
for instance [M2]). Thus let m ^ 2. Denote by N 2n (m) the cardinality of OMC\ n {m). 
We will express A^ 2ri +2( m ) in terms of N 2k (m) for k ^ n. From the set {2, 4, 2n + 2} 
choose an even number which will form a pair with 1 and denote it 2k. Using the fact 
that partitions from OAfCl n+2 (m) are non-crossing, we can separate blocks which are 
inner w.r.t. {1,2k} from other blocks (subsets of {2k + 1, ...,2n + 2}). The collection 
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of the latter forms a partition of {2k + 1, 2n + 2} associated with ONC\ n+2 _ 2k (m) 
and there are exactly ( n "** fc ) ^2n+2-2fe(^i) such partitions. On the other hand, blocks 
which are inner w.r.t. {1,2k} form a partition associated with OMC\ k _ 2 {m — 1), and 
there are N 2k _ 2 (m — 1) ways of choosing them. Thus 

A r 2n+2(fti) = y^fe f j N 2 k-2{m - l)N 2n _ 2k+2 (m). 

k=l ^ ' 

Dividing both sides of the equation by (n + 1)! and denoting the moments of the central 
limit laws by we obtain 

N 2n+2 (m) _ \ - N 2k _ 2 (m - 1) N 2n _ 2k+2 (m) 
(n+1)! (n-Jfe + l)! 



71+1 

M (m) _ \- M (m_1) M (m) 
iW 2n+2 — 2.^1 2fc-2 JKZ 2ri-2fc+2 
k=l 

This identity allows us to derive a recurrence for the Cauchy transforms: 

OO oo 

g^\z) = M ^ ^ 2n_1 = - + E M « z ~ 2n ~ 3 



n=0 n=0 
oo n+1 



which leads to 



7 + 7 E E M K } -- 2fe+1 m^u ,- 2 — 

n=0 fc=l 

- + -f E M 2« } ^ 2n - 1 ) ( E M £" 1} 

Z Z V n=0 / V n=0 / 

1 G( m )(z)G( m - 1 )(^) 

z z 



G (m \z) ' 



z _C(m-l)( z ) ' 

and this completes the proof. 



The table given below gives even moments of lowest orders obtained in the CLT 
for the monotone hierarchy as well as those of the Wigner law which corresponds to 
m = oo. Let us observe that for given m, moments of orders smaller or equal to 2m 
agree with the moments of the Wigner law. 





n = 2 


ft = 4 


ft = 6 


ft = 8 


n = 10 


m — 1 


1 


3/2 


5/2 


35/8 


63/8 


m = 2 


1 


2 


9/2 


21/2 


199/8 


m = 3 


1 


2 


5 


27/2 


75/2 


m = 4 


1 


2 


5 


14 


83/2 


m = oo 


1 


2 


5 


14 


42 
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Table 1. Low-order moments of the m-monotone central limit laws. 



Example 7.1. If m = 2, then the Cauchy transform of the central limit law takes 
the form 

G^(z) = ! . 



z — 

In order to compute the absolutely continuous part of the limit measure for m = 2 we 
use the Stjelties inversion formula: 

f {2 \x) = -- lim 3m G (2) (x + iy) 

IX y-*Q+ 

= < n iJr) fOT N ^ ^ . 
for \x\ > V2 

The singular part of the limit measure is obtained by computing the residua at the real 
poles of G( 2 \z), namely 

Res V^T G<2,W = Res -V^I G<2,W = 
Figure 3 below shows both the absolutely continuous and the singular parts of the 
central limit law for m — 2. 

Using similar computations and Mathematica packet for m = 3, we obtain a measure 
with the absolutely continuous part 



{' v2 — x~ , , i— 

K X 2 + {X 2_ 1) 2 {2 _ X 2 ) fOT Fl < V2 . 
for \x\ > V2 

and the singular part consisting of two atoms of masses approximately equal to 0, 099 
each, concentrated at ±1,685, see Figure 4. An analogous picture for m = 4 is given 
in Figure 5. 
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Figure 3. The central limit law for m = 2. 
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Figure 4- The central limit law for m = 3. 
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Figure 5. The central limit law for m = 4. 



8. Poisson's limit theorem. 
In this Section we prove the Poisson's limit theorem. 

Theorem 8.1. Let m e N anc? suppose that for every N e N £/ie variables 
X\ t N, . . . , Xn,n (ire identically distributed and m-monotone with respect to <f>N- If 
N(/>n(X^ n ) — > \ k for every natural k, where A > 0, then 

n \ q 

lim 4> N {{X 1 , N + ... + X N , N ) n )=Y j -\ONC n {q,m)\ 
N— >oo ^— ' g! 

9=1 

where OAfC n (q,m) denotes the subset of ONC n {m) consisting of partitions which have 
q blocks. 

Proof. Using invariance of mixed moments under order-preserving injections, we get 

<pN((Xi tN + . . . + X N)N ) n ) = ^ <t>N(Xk u N ■ ■ ■ X kn ^ N ) 

l<k\,...,kn<N 

= £ ( K p))'^^) 
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where OV n denotes all ordered partitions of the set {1, . . . ,n}, 

m N (P) = (p N (X kuN . . . X knyN ) whenever (£4, . . . , k n ) ~ P 

and b(P) denotes the number of blocks of P. 

Lemmas 6.2-6.4 imply that if P G OAfC n (m), then m^{P) factorizes into b(P) 
factors, whereas if P ^ OAfC n (m), then m(P) factorizes into more than b(P) factors. 
This implies that the latter do not contribute to the limit. In turn, the contribution 
from P G OAfC n (m), depending on b(P), gives the desired formula. ■ 



Again, as in the case of the central limit theorem, the recurrence for Cauchy trans- 
forms is the same as in the m-free case [L-F] and only the intitial condition is different. 
We use the notations: 

Mjr\X,q) = -\OAfC n (q,m)\ , H™(\,z) = £ M^\\ q) z'"' 1 



with Mr(A,0) = 5 n , 



n,q=0 



Lemma 8.2. The hierarchy of generating functions {H^}^ =0 satisfies the recur- 
rence relation 

K ' ] z-zH(™- 1 )(\,z)-\ 
for m = 2, 3, ... and H^\\, z) is the product log function described in [M2]. 

Proof. The case m = 1 follows from [M2]. Suppose that m ^ 2. To get an ordered 
non-crossing partition of {l,...,n} we pick the elements that will be put in the same 
block as the first element; denote this block by {l,pi, ■ ■ ■ ,p r -i} as in the diagram 
given below, with Qi, Q 2 , ■ ■ ■ , Q r denoting subpartitions of the intervals (l,pi — 1), 
(pi + 1, . . . ,p2 - 1), . . . (pr-i, n], respectively. 



Qi 1 Q2 

Pi P2 



Qr-1 
Pr-2 Pr-1 



Qr 



As compared with the m-free case we need to take into account the number of possible 
block colorings. Denoting N n (q,m) = \OAfC n (q, m)\, we get 

n „i 
N n (q,m) = E V 



r=l ki+...k r =n-l qi+...+q r =q-l ^ ' ' ' ' 

x JV fcl _i(gi,m - ty-N^-xter-!,™,- l)N kr (q r ,m) 
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for n, hi, k r -i ^ 1 ; k r , bi, b r ^ 0, where 

ki = pi - 1, k 2 = Vl - Pi, ■ ■ ■ , K-l = Pr-l ~ Pr-2 

since there are q\ / (q± \ . . . q r \) ways to choose sets of colors for subparitions Qi, . . . ,Q r 
from among q = q± + . . .q r colors and then 'admissible' colorings of these sets give 
numbers N^-i^qi.m — 1), . . ., Nk r (q r ,m). Now, multiplying both sides by \ q /q\, we 
get 

n 

Mt\\q) = y: e 

r=l k\+...+k r =n— 1 gi+...+g r =g— 1 

M££\\, qi ) x ...M^ 1 (A,9 r _ 1 )M^(A,« Zr ) 

Then we have 

oo 

tf( m )(A,z) = ^ M^ m) (A, g) z _n_1 

n,q=0 

. oo n 

= 1 + 7 EE E E <r."(A, 5l )*-* 

n,<j=l r=l fei+...+fe r =n— 1 qi+...+q r =q— 1 

X..MZ^^r-i)z- k ^Mlf(X,q r )z- k ^ 

1 A 

z 



oo oo 



1 XH (m \\,z) 



and therefore 



z z(l - i?( m_1 )(A, z)) ' 

1 _ /j(™-i)(A,z) 



H {m \\z) 



z-zH(™- 1 \\,z)-\ 
which completes the proof. 



9. Invariance principle 

Let (Xi) ie fq G A be a sequence of identically distributed random variables of mean zero 
and variance one, which are m-monotone with respect to a state on A. Below we 
shall investigate the asymptotic behavior of normalized sums 

1 m 

Sn ^ = ^ E X * 

V 7V i=[ s JV]+l 

for / = X (s,t] e (see (5.1)) as A^ oo. 
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It is convenient to give a formula for mixed moments of sums indexed by functions 
which have identical or disjoint supports. 

Theorem 9.1. Suppose fi, f 2 , ■ ■ ■ , f n £ @ have identical or disjoint supports and 
let a(f) = {<7i, o"2, • . • , P } fre £/ie partition defined by the tuple (fi, f 2 , . . . , f n ), i.e. each 
block 0fc consists of all those indices j, for which fj coincide. Then 

lunJiSMSM-.-SM) = 1 b , £ II </«»//»> (9-2) 

P ' PeOAAc2( m ) {«,/3}eP 

P~(fl,f2,-,M 

where = |o"fe|/2 /or /c = 1, . . . ,p, with the understanding that OJ\fC n (m) = /or n 



Proof. It is clear that if n is odd, we get zero contribution - we understand here 
that in that case OJ\fC n (m) = 0. Thus, let n = 2k and let /& = X(sfc,t*] for /c = 1, . . . , n. 
We have 

[tliV] [t n AT] 

<Ks N (fi)s*(f2)...s N (f n )) = ^ Yl ■■■ E ■■■*») 

ii=[siAT]+l i=[ Sn N]+l 

= j^j- 2 E A P (f 1 ,f 2 ,...,f n] N) + 0(l/N) 
PeONCl(m) 

where Ap(/i, / 2 , . . . , / n ; iV) denotes the number of tuples (ii, i 2 , ■ ■ ■ , i n ) such that 

[sj-JV] < ij- < [ijiV] for j = 1, . . . , n 

and (ii,i2, ■ ■ ■ , i n ) ~ -P- Now, Lemma 6.1 together with the mean zero assumption result 
in the fact that only contributions from pair partitions are of order 1 - other partitions 
must have fewer than k blocks and thus their contribution is at most of order 1/N as 
in the CLT. Moreover, moments associated with ordered pair partitions which are not 
in OJ\fC n (m) factorize into more than k factors by Lemmas 6.2-6.4 and thus vanish by 
the mean zero assumption. Finally, if P £ OJ\fC n (m) and P ~ (/i, f 2 , . . . , /„), then 



A P (f 1 ,f 2 ,...,f n ;N) 



h J V b 2 J V 6 



'v 



where Nj = [t^N] — [s^N] and t^\s^ denote the end-points of f r for any r G 0j, 
where j — 1, . . . ,p (thus Nj counts the number of possible values of those indices in the 
tuple (ii, i 2 , . . . , i n ) which are associated with block Uj). For such P we get 

Apjfn f 2 , ■ ■ ■ , fn) tt^-V 1 )...(*,• h, • 1) 

N k J-J- bAN b > 

j=l 3 

P (t0-)- s 0-))^ 

3=1 J 

= bi\b 2 \...b P \ n 

P {a,f3}eP 
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whereas if P (/i, / 2 , . . . , /„), then Ap(fi, / 2 , . . . , f n ; N) = 0, which finishes the proof. 



10. m-MONOTONE Gaussian operators 

In this section we introduce the m-monotone Fock space as an m-th order iteration of 
the free Fock space, on which we give a realization of the limit moments in the invari- 
ance principle for m-monotone independence. 

The m-free Fock space over a Hilbert space Ti [FL] is defined by the direct sum 

m 
n=l 

with the canonical scalar product inherited from the free Fock space J 7 ('H), where m G N 
and Q is a unit vector called vacuum. 

Let Ti = £ 2 (K+), then H® n = L 2 (M^) and thus another direct sum 

oo 

J*»>(W)=.F (m) (W)© L\A^) (10.1) 

n=m+l 

can be viewed as a subspace of JF(R + ) with 'order starting from the m-th level', where 

A^ m) = {(xi, x 2 ,...,x n ):x 1 >...> x n _ m+1 > 0} 

for every n G N. We equip J r ^ m \'H) with the canonical scalar product inherited from 
J- (TV) and call it the m-monotone Fock space. In particular, J r ^('H) is the monotone 
Fock space over Ti [M2,Lu]. 

If we denote by p( m ) the canonical projection from T(TC) onto F^iTi), then 
jr(m) j g S p anne( j by and vectors of the form 

h® m ...®mfn:=V {m \h® ...®/ n ) 

where /i, . . . , f n G Ti and n G N. 

Define m-monotone creation operators on J-^{Ti) as bounded extensions of 

a (m) {m = f 
a {m \f){h®rn---®rnfn) = f ®rn fl ®rn ■ ■ ■ ®m fn 

and the m-monotone annihilation operators a^*(f) as their adjoints. 
It is easy to see that a^*(f)fl = and that 



(/i,/)/ 2 fn 1 < n < m 

fn n> m 
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where (M^g)(x) = ip(x)g(x) is the multiplication operator by function tp and 

W*) = ifu f)x = [ fi(y)f(y)dy (10.2) 

J y>x 

(dependence of ip on / and f\ is supressed). Note that if supp/i fl supp/ > supp/ 2 , 
then we have ip(x) = (fi, f) for every x G supp/ 2 . 

Now let us define vacuum states on all bounded operators T on the Fock spaces 

<p(T) = (TQ,Q) 

(by abuse of notation we use the same notation for all m), and position operators 

u (m \f) = a (m) (/) + a (m) *(/) 

for / G O given by (5.1), which may be called m-monotone Gaussian operators. 

Our goal is now to express the limit moments obtained in the invariance principle in 
terms of the vacuum expectations of the m-monotone Gausssian operators. For clarity 
of exposition, we first consider the monotone case m — 1. A generalization to all natural 
m is rather straightforward. The combinatorial formulas for mixed moments even in 
the case of monotone Gaussians (with arcsine distribution) are new. 

To every ir G MC\ k and (fi, f 2 . . . , f 2 k) we associate the operator 

/2, ■ ■ ■ , / 2fc ) = a ei (AK 2 (/2) . . . (f 2k ) (10.3) 

where e p = * and e q — 1 whenever {p, q] is a block of n. We also use notations (5.2) 
and (5.3). 

LEMMA 10.1. Let ir = {iti, ir 2 , . . . , n k } G MC\ k and tt ~ (fi, / 2 , . . . , f 2 k), where 
fi, f 2 , . . . , f n G G have identical or disjoint supports. Then 

¥>K(/i, / 2 , • • • , /»)) = lM* (1) )lMa (2) ) • • -iM* 00 ) (10.4) 

where ip ni (x) = (Inn(7Tj) + l) _1 (t^- ) — x) is the linear function associated with block 7Tj 
forxe[s®,t%i = l,...,k. 

Proof. Clearly, if k — 1 and 7r = {{1,2}}, then 

a n Q = a*(fi)a(fi)n = (t™ - s^)Q = ^( S (1) )fi, 

which gives the formula for k — 1. 

Claim: Abbreviating notation (10.3) to a n , we get 

a w (g 1 ® 1 ...® 1 g n )= ][ ^Ms (<) )( \[ M^gi) ®i . . . ®i g n 

l<i<k l<j<k 
supp/i^suppgx supp/j =suppgj 

for gi, . . . , g n G H with supp^i = supp/ 2fc or supp#i < supp/ 2fe , where n G N. 
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Suppose this formula holds for rc £ MC\ r for 1 < r < k — 1. If ir = n' U 7r", 
where 7r' is a non-crossing partition of {1, . . . , 2r} and n" is a non-crossing partition 
of {2r + 1, . . . , 2/c}, then it is obvious that the claim holds for n. Therefore, suppose 
that 7r = 7r' U {{1,2/c}}. Then, using the inductive assumption (and abbreviated self- 
explanatory notation a n r), we get 

a*(gi ®i • • • ®i ffn) = a*(/iK'(/2ic ®i 9i ®i..-®i9n) 

= n ^M s(i v(/i)( n m ^j^ ®i9i®i--- ®i ^) 

2<j<k 2<j<k 
fj^f2k fj=f2k 

= II ^i( s(0 )( M ^l®l---®lffn), 

2<j<fc 



where 



follows from 



VVi (x) if suppg = supp/ 2 fc 
^7n(s (1) ) if supp^f < supp/ 2 fc 



^(x) = / I T M^.ldx = / (t^ - yf^dy = - x)^ 



2<j<k 

fj=hk 



where b\ = Inn(7Ti) + 1, whenever suppg = supp/^fc, whereas if suppg ^ supp/ 2 fc, then 
ip(x) = ip ni (s^). This proves the claim, from which (10.8) follows easily. ■ 

Example 10.1. Let us evaluate the moment (a w Q, Q), where tt is given by the diagram 
in Figure 2 (see Section 5). In view of Lemma 10.1, we get 

{a n n,n) = \t 2 (t' -tf 

since <f>i(x) = l/2(t — x), </> 2 (x) — t' — x, <f>3(x) — t — x, 4>a{x) — t' — x (cf. Example 
5.3). 

For comparison, note that in the case of vacuum expectations of free creation and 
annihilation operators there is a multiplicative formula similar to (10.4), except that on 
the RHS we get (t^ — s^) . . . (t^ — s^). Thus, the difference is that in the monotone 
case the product encodes additional information about inner blocks. 

Moreover, as the lemma below demonstrates, the number of admissible colorings of 
n can also be expressed in terms of the same information about inner blocks. 

LEMMA 10.2. Let n = {tti, 7r 2 , . . . , 7Tfc} £ MC\ k and 11 ~ (/i, / 2 , . . . , f2k), where 
fi, / 2 , . . . , f n £ G have identical or disjoint supports. Then 

bl \b 2 \...b P \ = n(M*o + !) ( io - 5 ) 



i=l 
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with the same notation as in Theorem 9.1. 

Proof. Clearly, the formula is true for k — 1 and n = {1,2}. Suppose the formula 
holds for non-crossing pair partitions of sets consisting of 2k — 2 elements and let 

n eM C\ k . ^ ^ 

Case 1. Suppose n = ir' U n", where ir' = . . . , ir' r } is a non-crossing pair 
partition of {l,...,2r} and n" = {tt" , . . . , 7r^_ r } is a non-crossing pair-partition of 
{2r + 1, . . . , 2k}. Let Oj denote the number of non-empty blocks of the partition = 
{k[ n a*, . . . , 7r£ fl <7j}, where i = 1, . . . , p. Since 7r ~ (/1, . . . , / 2fe ), there are ways 
to choose colors for blocks of . Since colors are chosen independently for different 
supports, we get 

C 7r(/l; ■ ■ ■ , f2k) C n i(fi, . . . , /2r)c 7r "(/2r+l, ■ ■ ■ , jgk) 

/V-.-V W"'W feil-.-V 

C Tr'(fl, ■ ■ ■ , far) C^jhr+l, ■ ■ ■ , fak) 

ai\...a p \ (bi - ai)! . . . (b p - a p )\ 

= JKMO + iJ-'ilCMO + i)- 1 
i=i j=i 

= n( inn w + 

i=i 

which gives (10.9) for the partition ir. 

Case 2. Suppose 71 = ir' U {{1, 2k}}, where n' = {7r 2 , . . . iik} is a non-crossing pair- 
partition of the set {2, ... ,2k — 1}. Thus all blocks of n' are inner w.r.t. the block 
7Ti = {1, 2/c} and this implies that 7Ti must be colored by 1. Therefore, there are exactly 
the same numbers of ways of coloring n as well as ir'. Choosing b\ to be the number of 
blocks of n with the same support as fa = f2k, we get 

c 7r(/l, • • • , /2k) = <v(/2, • • • , fak-l) 

fc 

= (;, 1 -i)!i 2 !...vnM^) + i)" 1 

i=2 

fc 

= i) 1 !l. 2 !...Vl](Inn(,r I ) + l)- 1 
i=i 

since 61 = Inn(7Ti) + 1, which gives (10.9) for the partition n. This completes the proof. 
■ 

THEOREM 10.3. Suppose fi,f 2 ,...,f n e have identical or disjoint supports. 
Then 

^(/^-^(a^ 1 e n (/-//»> 

1- 2 " " P ' P£MAfCn {«,/3}eP 
P~(,fl,f2.-,M 
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with the same notation as in Theorem 9.2. 
Proof. If n = 2k, we have 



<p(u<- 1 \f 1 )...u<- 1 \f 2k )) = E W/i.---»/»)n,n> 

T~(/l,---,/n) 



T~(/l>---i/n) 

k 



^ A A Inn(vTi) + 1 

«eMq k »=1 

T~(/l>---i/n) 



£~j E C n(fl, ■ ■ ■ , f'2k) Yl (f°"fp) 

7T~(/l,. -,/„) 



1 



E 



6i!...6 p ! 

P~(/l,-,/n) 

where we used Lemmas 10.2-10.3. It is clear that if n is odd, then the expectation 
vanishes. This completes the proof. ■ 

In particular, the combinatorics of inner blocks allows us to express the moments of 
the arcsine law as a sum = XLeA/'c 2 P( a n)i where the vacuum expectations ip(a n ) 
are multiplicative functions over blocks of 7r, namely 

ip(a n ) = ^1(1)^2(1) • ■■^n k (l)- 

Note that in the combinatorics of block depths given in [AB], the vacuum expectations 
<p(b n ) on the algebra generated by creation and annihilation operators on the interacting 
Fock space do not have the above property, i.e. 

<p{K) ^ Pd(i)Pd(2) ■ ■■(3d(k) 

with P/s as in (1.5) and d(j) 7 s denoting the depths of 7Tj's, although the moments of 
the arcsine law are equal to the sums of such products. 

Finally, let us remark that Lemmas 10.1-10.2 and Theorem 10.3 can be generalized 
to arbitrary m G N by setting Inn(7r fc ) = for blocks of depth c4 < m and keeping 
Inn(7Tj) as in (5.2) for blocks of depth dj > m. This means that up do depth m we have 
the combinatorics of free probability and starting fropm depth m we have the combina- 
torics of monotone probability. Proofs are very similar but slightly more technical and 
are omitted. 
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